/**
 * @program: LeetCode
 * @description: LeetCode : 409. 最长回文串
 * @author: WXY
 * @create: 2023-01-03 11:29
 * @Version 1.0
 **/
public class Num049_longestPalindrome {
    public int longestPalindrome(String s) {
        int[] arr = new int[128];
        for (char ch : s.toCharArray()) {
            arr[ch]++;
        }
        int ans = 0;
        for (int num : arr) {
            if (num % 2 == 0) {
                ans += num;
            } else {
                ans = ans + (num - 1);
            }
        }
        return ans < s.length() ? ans + 1 : ans;
    }
}
